package second50;

import java.util.ArrayList;
import java.util.List;

public class T0057 {
    public int[][] insert(int[][] intervals, int[] newInterval) {
        List<int[]> list=new ArrayList<>();
        int newleft=newInterval[0];
        int newright=newInterval[1];
        for (int i = 0; i <intervals.length ; i++) {
            if (intervals[i][1]>=newleft){
                if (intervals[i][0]<=newright){
                    newleft=Math.min(newleft,intervals[i][0]);
                    newright=Math.max(newright,intervals[i][1]);
                }else {
                    list.add(new int[]{newleft,newright});
                    newleft=intervals[i][0];
                    newright=intervals[i][1];
                }
            }else {
                list.add(new int[]{intervals[i][0],intervals[i][1]});
            }
        }
        list.add(new int[]{newleft,newright});
        int [][] re=new int[list.size()][2];
        for (int i = 0; i <list.size() ; i++) {
            re[i]=list.get(i);
        }
        return re;
    }
}
